Optimized Schwarz methods with nonoverlapping circular domain decomposition

نویسندگان

  • Martin J. Gander
  • Yingxiang Xu
چکیده

While the classical Schwarz method can only be used with overlap, optimized Schwarz methods can also be used without overlap, which can be an advantage when simulating heterogeneous problems, problems with jumping coefficients, or also for independent mesh generation per subdomain. The analysis of nonoverlapping optimized Schwarz methods has so far been restricted to the case of straight interfaces, even though the method has been successfully used with curved interfaces. We close this gap by presenting a rigorous analysis of optimized Schwarz methods for circular domain decompositions. We derive optimized zeroth and second order transmission conditions for a model elliptic operator in two dimensions, and show why the straight interface analysis results, when properly scaled to include the curvature, are also successful for curved interfaces. Our analysis thus complements earlier asymptotic results by Lui for curved interfaces, where the influence of the curvature remained unknown. We illustrate our results with numerical experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symmetrized Method with Optimized Second-Order Conditions for the Helmholtz Equation

A schwarz type domain decomposition method for the Helmholtz equation is considered. The interface conditions involve second order tangential derivatives which are optimized (OO2, Optimized Order 2) for a fast convergence. The substructured form of the algorithm is symmetrized so that the symmetric-QMR algorithm can be used as an accelerator of the convergence. Numerical results are shown. We c...

متن کامل

Optimized Schwarz method with two-sided transmission conditions in an unsymmetric domain decomposition

Domain decomposition (DD) methods are important techniques for designing parallel algorithms for solving partial differential equations. Since the decomposition is often performed using automatic mesh partitioning tools, one can in general not make any assumptions on the shape or physical size of the subdomains, especially if local mesh refinement is used. In many of the popular domain decompos...

متن کامل

Condition Number Estimates for the Nonoverlapping Optimized Schwarz Method and the 2-Lagrange Multiplier Method for General Domains and Cross Points

The optimized Schwarz method and the closely related 2-Lagrange multiplier method are domain decomposition methods which can be used to parallelize the solution of partial differential equations. Although these methods are known to work well in special cases (e.g., when the domain is a square and the two subdomains are rectangles), the problem has never been systematically stated nor analyzed f...

متن کامل

Optimized Schwarz Methods for Circular Domain Decompositions with Overlap

Optimized Schwarz methods are based on transmission conditions between subdomains which are optimized for the problem class that is being solved. Such optimizations have been performed for many different types of partial differential equations, but were almost exclusively based on the assumption of straight interfaces. We study in this paper the influence of curvature on the optimization, and w...

متن کامل

Optimized Schwarz Algorithm with Double Sweep Preconditioner for the Helmholtz Equation

In previous work (Y. Boubendir, X. Antoine and C. Geuzaine, A quasi-optimal nonoverlapping domain decomposition algorithm for the Helmholtz equation, JCP, 231, pp. 262-280, 2012), it was shown how a Domain Decomposition Method (DDM) formulation of the Helmholtz problem, using impedance-matching boundary conditions, can be set up and accelerated with a Krylov solver. This optimized Schwarz algor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 86  شماره 

صفحات  -

تاریخ انتشار 2017